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Video Transmission 

The present invention is concerned with the transmission of video signals via 
telecommunications links, and more particularly with transmission via systems such 
5 as available bit rate (ABR) systems where available capacity is monitored and the 
allocafon of capacity among a number of sources adjusted accordingly. 

ABR is one of several types of services used in ATM (asynchronous transfer 
mode) networks. An ATM switch receiving from a number of sources periodically 
signals the allowable transmission rate back to the Sources using control cells called 
10 resource management (RM) cells. Several bandwidth allocation algorithms for ABR 
have been proposed (see The ATM Forum Technical Committee: Traffic 
Management Specification version 4.0". April 1996), one of which, called Explicit 
Rate Indication for Congestion Avoidance (ERICA), Involves dynamically varying the 
allocation to a source in dependence on the pre-existing rate at which that source is 
1 5 transmitting. 

These algorithms are designed to achieve an equitable distribution of 
available capacity among competing sources. However, In the case of video signals 
they can suffer from the drawback that as picture content varies, some suffer a 
reduction in picture quality whilst others may maintain a quality well above a 
20 subjectively acceptable level. 

According to one aspect of the Invention there is provided a system for 
transmission of video signals comprising: 

a plurality of video Interfaces each operable to receive an input video signal 
and to delivering encoded video data at a controllable rate; and 
25 an output interface connected to receive video data from the video interfaces 

and to deliver said data to a communications link; 

wherein each video interface includes means operable to compute a measure 
of the complexity of the video signals and to transmit it to the output interface; and 
the output interface Includes control means operable to receive said 
30 measures, to compute for each source, in dependence upon the measures and the 
available capacity of the link, a permitted rate, and to transmit to each video interface 
a signal Indicating the permitted rate for that interface. 
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The v,d«, ,„«rfac, could b. , vW.o .„=od„ ,or r«,M„s a„a,o,u, o, dig.,, video 
-.9..a«v encoded ,i,„,„ ^ _ ^^^^ 

5 . ,.co„,n,u„,c«,o„. ,v.i,cb, ,0, .,.„p,e «, ATM ,wK=b. „ deei^d .h, ewil ccuid 
iso ™c«v, ,„pu« ^ ^ 

,«d ... „ veHeb., ,„ , COS. ,b, ..eiiabi, cpeci,. . „e ,2 Lj 

Mpacit, 1„, the demand from thes, other feeda. 

Som. e«,bodimon,. of i„v««on „i« „o«, b. described, by way of 
10 example. wi«,r.fer«,c.u„h.«,con,p.nying drawing.. ' 

Rsur. an ATM switch , r«:eiv„ input, from a plurality N of video 

sw r^"' r '"'^ ~ « ■ ~' ^"P- 3. Th" 

atte r * " — »' 

IS ne:::::.™ — „icatlons 

The encoder is conventional except that: 



(a) 



20 tr.n > ' '''""^^ "'"P'-'^V measure which it 

20 transmits to the switch 4; 

Which ,t "" " *' """" * "^'^ '""""""S rate at 

Which It IS permitted to transmit. 

R9ur. 2 „ . .imp„„ad block diagram of a MFEG to MPEG transccder. Received 
..gnals firs. pas. through a variabl. length decoder ,0. then an inverse ^uanZ , 
« to produc. OCT transform co.f«ci«„s. These are then reduantlsed In a ^uant seM. 
..coded by a variable length code at ,3. and fed to an output buffer 4. Be 1: 

m „,tor, the buffer fullness and controls the quantiser ,2 so that the buffer ,4 c 
output ., a desired r«e without overflow or underflow 

then subrrr* " "* " '6 and 

then subtracted at ,7 from th, output o, the ,u.n«ser , t to produce an error signal 

repr senfng the error introduced by the re,uantisat,on at ,2. This is convened nto 

P.«, error values, by an invarse OCT stag. ,8. motion compensation ,3-2, and t an 
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by «,e DCT again „ 22 ,„ , „„,.„„.„„^„33,^ ^^.^^ 
.mo „.« fr.™ in .„ 23 ,„ ^^^^ ^ ^^^^ ^^^^^ 

This error control is conventional. 

5 index C defined as follows: 



M 2 



whare B „ ^„ ,„ ^^^^ , ^ ^^^^^^ 

10 stap »za „s.d „ ancod. ,r,n„ i. Th. diviao, 'r i, no. aaaami,,, bu, used simp,, 
bacaus. ,„ standard MPEG. ,uan«.„ «.p 

«.n,n,a«on i, ,v.r N ,ran,aa wi,a,a N i, «,a numba, o» fra„,a, .typically 12, in a 
c™,p „ Plotu^. „ ^.«„^ ^ ^^^^^ ^ ^^^^^^ ^^^^ 
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20 ,n ti,a caa, of an MP6Q anoodar o, MPEG output transancoda, tha product 

BQ. cony.ntion,..y caiculatad witl,in tha buffar control 6 fo, ,i,a purpose of 
balancing ..location of b«s ,n,ong tha diffarant typas „, P and B, of „a„a, saa 
for axan,p,a. M Qhanbari -Vidao Coding - an Introduction to standard ancod.rs- iee' 
London. , ggg. p. no-,, ,. Thus tha n,odl«ad ancodar. or trans.ncodar raguiras tha 
addmonal stap for parforming tha sun,n,a.ion, shown in Figura 2 as a sun,n,a,ion unit 
24. though m practica i, would b. n,ora conyani.nt to implaman, it as additional step 
Of a stored program controllad procasor implamanting the function of tha control 
unit 1 5. 

30 l.no«, T'T" " " ° " - '"P"' "^^ 

langth decoder ,0 (the racalyad signal of course contains tha yalua of Q for 

controlling tha inyars. quantiser , „. Howayer. if desired, these values could both ba 
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measured ,, ,h, s^S. I... 81 i, U,. number o, bto performed e. tt,. cu.p„ of 
variable teng,h coder end Qi i, average „ep used by ,h. ,uen«,er ,3. 
Na.ura«y reeul, I, very ,M,r. .n the caa. .„ encoder, *e veluea a, .he 
output would be used. 

5 In MPEG, the quantisation step size is set once for each macro block into 

wh.ch a frame is divided: the average step size is thus the sum of the individual 
values divided by the number of macro blocks per frame. 

As for the rate control, a receiver 24 is provided which receives rate control 
signals R periodically and transfers these to the control unit 18 where it changes the 
10 target data rate which the buffer/quantiser control algorithm operate to. The control 
unit is otherwise conventional. 

The output of the encoder is fomiatted into standard ATM format at 25 It 
Will be understood that the complexity indices Q and the rate parameter R are carried 
in control cells (referred to as 'RM' ceils) of the ATIVI signal. 
1 5 Turning now to the ATM switch 1 , this is conventional except as follows 

Th.s calculates, as Is conventional, the capacity it has available on Its link to the 
network 6, less any capacity that may be required by the inputs 4. and multiplies this 
by a target utilisation factor, typically 0.9 or 0.95, to give a target ABR capacity T 
Th.s capacity is distributed among the sources 2 in proportion to the complexity 
20 measures Q received - i.e.. for source k of K sources: 

R(k) = 

The resultant permitted rate parameters R(k) are transmitted back to the 
respective sources 2 in the RM ceils of the ATM signals. 
25 This algorithm is similar to. but rather simpler than, conventional ABR rate 

control in ATM switches such as that described in Section 1.5 of the above- 
mentioned ATM specification. 

Experiments have been carried out to compare the performance of this 
arrangement with the known ERICA rate allocation method. Three ABR video 
30 sources, classified as easy, medium and difficult, were MPEG CBR pre-encoded at 
different bit rates to produce acceptable picture quality. They were transmitted over 
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a network using the arrangement as depicted in Hgure 1 . For simpficlty, no high 
priority CBR or VBR services were included in the simulation. The experiments were 
carried out separately for both the ERICA and the picture complexity-based rate 
allocation (PCBRA) algorithm described above, and the picture quality of the ABR 
sources were compared at the destination. Table 1 shows the parameters of both 
experiments. The link rate of the switch's output port was set to the sum of the 
ABR sources' encoded rates, i.e. 8.1 Mbit/sec (100% loading). With this service 
rate, there will be compression required from time to time as the rate of the MPEG 
video varies within the frames of a QoP. 
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1.04 
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6.37 


15.78 
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Table 1 : Simulation Parameters 



The objective performance measurements for the picture quality used in this 
study is the Peak-to-peak Signal-to-Noise Ratio (PSNR). 

Figures 3 to 5 show the picture quality of the ABR sources at the switch 
output. PSNR comparisons between ERICA and PCBRA algorithms for the easy, 
medium and difficult video sequences are shown in figures 3. 4 and 5 respectively. 
For the ERICA algorithm, ABR sources 1 and 2, easy and medium respectively, have 
unnecessarily high PSNR while ABR source 3, the difficult sequence, has poor 
quality. When using complexity-based algorithm, the easy and medium sources have 
lower quality compared to the ERICA cases but still maintain a subjectively 
satisfactory level. Conversely, the difficult video has much better quality than the 
one in ERICA. In other words, the picture complexity based rate allocation algorithm 
assures fairer picture quality among the sources than the ERICA model. 

It has already been mentioned that the application for the invention is not 
limited to ATM systems. It can. for example, be applied to any network that can 
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6 



feed back network congestion to the source. Also, the particular picture complexity 
.ndex .3 not the only measure of picture complexity that can be used. For example, 
rather than averaging Qi, one could form the B, Q product for each macro block and 
sum these products for the whole frame. 
5 This approach assumes the use of a picture-content compression algorithm 

wh.ch generates picture data at a variable rate by controlling the number of 
quantisation levels used. Thus the measure which is being formed Is. in a sense a 
measure of the data rate that would have been generated by an encoder had it been 
free to choose the rate appropriate to the prevailing picture content. So If rate 
10 control operates (instead or as well, by means other than controlling the quantisation 
step Size (Which reduces the signal to noise ratio, - for example by pixel subsamp.ing 
or discarding of transfomi coefficients (which reduce the spatial resolution, these 
could also be taken into account In forming the complexity measure. 
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CLAIMS 

1 . A system for transmission of video signals comprising: 

a plurality of video interfaces each operable to receive an input video signal 
5 and to delivering encoded video data at a controllable rate; and 

an output interface connected to receive video data from the video Interfaces 
and to deliver said data to a communications link; 

wherein each video interface Includes means operable to compute a measure 
of the complexity of the video signals and to transmit It to the output Interface; and 

output interface includes control means operable to receive said 
measures, to compute for each source, in dependence upon the measures and the 
available capacity of the link, a permitted rate, and to transmit to each video interface 
a signal indicating the permitted rate for that interface. 

15 2. A system according to claim 1 in which the complexity measure is formed as 
a function of (a) the number of bits generated by the video interface and (b) a factor 
indicative of the degree to which the number of bits has been reduced as a result of 
rate control. 



3. A system according to claim 2 in which the measure of complexity of the 
video signals is formed by calculating for each frame of the video signals the product 
of the number of bits used to encode that frame and the average quantiser step size 
used for coding that frame. 

4. A system for transmission of video signals substantially as described herein 
with reference to the accompanying drawings. 
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